Python Turbo. Уютное сообщество Python разработчиков.

🍳 Задача по Python #28

Описание

Даны два массива, inorder и preorder. Оба массива имеют размер n. В первом массиве хранятся значения узлов дерева в порядке обхода бинарного дерева поиска. Во втором массиве хранятся значения узлов дерева в порядке обхода в ширину. Из этих двух массивов нужно собрать изначальное бинарное дерево.

Примеры

build_tree([2,1],[1,2]) # [1,2]
build_tree([1,2],[1,2]) # [1,None,2]

Свой вариант решения в комментарии 💭
Кодом делиться через pastebin.org или repl.it.

#задачи

www.tg-me.com/vn/Python Turbo Уютное сообщество Python разработчиков/com.pythonturboru/509

4.0K viewsDec 13, 2023 at 12:24

🍳 Задача по Python #28

Описание

Даны два массива, inorder и preorder. Оба массива имеют размер n. В первом массиве хранятся значения узлов дерева в порядке обхода бинарного дерева поиска. Во втором массиве хранятся значения узлов дерева в порядке обхода в ширину. Из этих двух массивов нужно собрать изначальное бинарное дерево.

Примеры

build_tree([2,1],[1,2]) # [1,2]
build_tree([1,2],[1,2]) # [1,None,2]

BY Python Turbo. Уютное сообщество Python разработчиков.